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Assassin's Creed 


• Navigation 
. Fight 

• Story 

• Exploration 

• Stealth 
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The Setting 

• Victorian London 

• Roads and Sidewalks 

• Crowd and vehicles 
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Objectives 



• Various types of carriages 

• Road system 

• NPC navigation using vehicles 

• Fights on and with vehicles 

• Support for carriages, trains and boats 
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Technological Prerequisites 



• Road network 

• Physics based vehicles 

• Reworked navigation mesh system 

• Reworked steering system 

• Reworked decision making 

• Virtualization of NPCs 
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Topics Covered 

• Navigation changes 

• Behavioral changes 

• Virtualization 
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Navigation Changes 
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Navigation Mesh Patching 



• What is patching? 

• Why would you want to patch? 

• What happens when a patch is applied? 
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Navigation Mesh Patching 


• Cap per frame 

• Prioritized by distance 
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Whisker Links 




• Connect static to dynamic navigation 
mesh 

• Cat-like whiskers 

• Executed with patching 
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Dynamic Links 




• Specific to trains and boats 

• Connection between dynamic navigation 
meshes 

• Similar velocities only 
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Steering Behaviors 

• Radius based avoidance 

• Carriage shapes 

• Paths not looking realistic 
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Convex Hull Steering 

• Concave shapes 

• Tractor variations 

• Steering method selection 
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Outside - Outside 
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Behavioral Changes 
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Local Positions 

• Heritage 

• Moving platforms 

• Anchored vectors 
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Combat 



• New behaviors on foot 

• Full combat loop on vehicles 
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On foot - Hijack 

• [INSERT HIJACK VIDEO] 
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On vehicle - Blocking 

• [INSERT BLOCKING VIDEO] 
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Loading Bubble 

• NPC lifetime around the player 

• On foot vs vehicles 

• Navigation and interaction time 
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Virtual Vehicles 




• Reduced amount of vehicles 

• Faction grouping 

• Health, visuals and target persistence 
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Virtualized Behavior 

• Simplified Chase 

• Simplified Search 

• Coming back to the player (allies) 
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Devirtualizing 

• Proximity based 

• Surrounding traffic analys 

• Combined spawning 
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Wrap Up 
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Wrap Up 



• Navigation problem 

• Build on your existing systems 

• Work around your engine limitations 
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Questions? 
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Contact 

• Wrap-Up Room 

• eric.martel@ubisoft.com 

• @emartelAI 




GDC 


< 5 - 


I 


GAME DEVELOPERS CONFERENCE March 14-18, 2016 • Expo: March 16-18, 2016 #GDC16 


UBISOFT 


MORE QUESTIONS? 

MEET ME ON THE UBISOFT LOUNGE 


TUESDAY 

from 

11AM 

to 

12AM 


WEST HALL 2ND FLOOR 


@U BISOFTCAR EERS IUBIGDC 
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Development Team in Quebec City 


Alexandre Paquette 
Bartlomiej Waszak 
Dave Simard 
Dave Tremblay 
Dominique Lachance 
Guillaume Borgia 
James Carnahan 
Jean-Mathieu Begin 
Louis Tremblay 
Marc-Andre Belle-Isle 


Marc-Antoine Emond 
Martin Bedard 
Matthieu Pierrot 
Maxime Begin 
Pierre Fortin 
Simon Rinfret 
Simon Girard 
Sophie Linh 
Valentin Frechaud 
Vincent Martineau 
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Thank you! 
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